The Fly

MIS on the fly

Humans are very good at optimizing solutions for specific problems. Biological processes, on the other hand, have evolved to handle multiple constrained distributed environments and so they are robust and adaptable. Inspired by observations made in a biological system we have recently presented a simple new randomized distributed MIS algorithm [1]. Here we extend these results by removing a num...

On-the-Fly Macros

We present a domain-independent algorithm for planning that computes macros in a novel way. Our algorithm computes macros “on-the-fly” for a given set of states and does not require previously learned or inferred information, nor prior domain knowledge. The algorithm is used to define new domainindependent tractable classes of classical planning that are proved to include Blocksworld-arm and To...

Designing isolated rails on the fly with Fly-BuckTM converters

Sex on the Fly

An American was sitting in a Paris cafe eating soup when a fly dropped into her bowl. ‘‘There’s un mouche in my soup!’’ she exclaimed. A nearby waiter corrected her. ‘‘Non, Madame. Une mouche.’’ The American replied, ‘‘Wow, you French have good eyes!’’ Although flies look pretty much alike to most people, to scientists working with Drosophila melanogaster fruit flies under a dissecting microsco...

Authoring on the Fly

We report about a series of experiments carried out at the University of Freiburg which demonstrate that apparantly different activities like teaching in class, telepresentation, and the production of high quality courseware can be merged into a single task. More than 20 lectures on Algorithms and Data Structures have been held using a computer whiteboard, transmitted to remote hosts over the i...